정보과학회논문지 (Journal of KIISE)
Current Result Document :
| 한글제목(Korean Title) |
LR 오토마타 생성 모듈을 공유하고 범용 프로그래밍언어로 명세를 작성하는 파서 생성 도구 |
| 영문제목(English Title) |
Parser Generators Sharing LR Automaton Generators and Accepting General Purpose Programming Language-based Specifications |
| 저자(Author) |
임진택
김가영
신승현
최광훈
김익순
Jintaeck Lim
Gayoung Kim
Seunghyun Shin
Kwanghoon Choi
Iksoon Kim
|
| 원문수록처(Citation) |
VOL 47 NO. 01 PP. 0052 ~ 0060 (2020. 01) |
한글내용
(Korean Abstract) |
본 논문은 LR 파서를 쉽게 개발하기 위하여 두 가지 아이디어를 제안한다. 첫째, 오토마타 생성을 모듈화하여 새로운 프로그래밍 언어를 위한 파서 생성 도구를 쉽게 개발 할 수 있다. 둘째, 파서 명세를 일반 프로그래밍언어로 작성하도록 구성하여 이 언어 개발 환경에서 제공하는 구문 오류, 자동 완성, 타입 오류 검사 기능들을 이용하여 파서 명세의 오류를 바로잡을 수 있다. 이 연구에서 제안한 아이디어로 Python, Java, C++, Haskell로 파서를 작성할 수 있는 도구를 개발하였고, 실험을 통하여 위 두 가지 장점을 보였다.
|
영문내용
(English Abstract) |
This paper proposes two ways to develop LR parsers easily. First, one can write a parser specification in a general programming language and derive the benefits of syntax error checking, code completion, and type-error checking over the specification from the language’s development environment. Second, to make it easy to develop a parser tool for a new programming language, the automata generation for the parser specifications is in a modular form. With the idea proposed in this study, we developed a tool for writing parsers in Python, Java, C , and Haskell. We also demonstrated the two aforementioned advantages in an experiment.
|
| 키워드(Keyword) |
LR 파서
파서 명세 언어
프로그래밍언어
컴파일러
LR parser
parser specification language
programming language
compiler
|
| 파일첨부 |
PDF 다운로드
|
